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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1. Claims 1 , 5, 8, 12 and 15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by U.S. Patent 5,378,969 to Haikawa. 

With regard to claim 1 , Haikawa discloses a system for recognizing shape of a 
staircase or other polyhedron based on an image input from photographic 
means, comprising: 

at least one camera as the photographic means (Fig. 1 , element 32), 

region selection means for selecting a predetermined region to be 
processed further for detailed analysis within the image photographed by the 
camera (column 5, lines 52-67 and column 6, lines 1-9, Haikawa discloses that features 
points are found for the whole image and then optimum feature points are ranked and 
further analyzed, while other candidate points are discarded.), 

processing region setting means for obtaining a range image from the 
image obtained by the camera and for setting a processing region upon the 
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obtained range image based on the selected region (column 6, lines 9-24, Haikawa 
disclose that the distances or ranges between the robot and the feature points is are 
calculated;, and 

polyhedron shape recognition means for recognizing the shape of the 
polyhedrons based on the range image within the set candidate range (Fig. 8 and 
column 6, lines 9-23, Haikawa discloses recognizing and analyzing a staircase or 
polyhedron from the image data of the captured environment). 

With regard to claim 5, Tatsuto discloses a system according to claim 1, 
wherein the polyhedron shape recognition means extracts sets of points 
constituting the range image within the processing region as sets of range data in 
a three-dimensional space and recognizes the shape of said polyhedron based on 
the extracted sets of points (column 5, lines 52-67 and column 6, lines 1-23). 

With regard to claim 8, the discussion of claim 1 applies. Haikawa discloses the 
method of claim 8 in the discussion of the operation of the system of claim 1 . 

With regard to claim 12, the discussion of claim 5 applies. 

With regard to claim 15, the discussions of claims 1 and 8 apply. Haikawa 
discloses a computer system (Fig. 1). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 2-4, 6-7, 9-11, and 13-14 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over the combination of U.S. Patent 5,378,969 to Haikawa, and 
Japanese Patent 3,192,736 to Tatsuto cited by applicant. A machine translation has 
been included in the file and has been relied on to disclose certain claimed features. 

With regard to claim 2, Haikawa discloses a system according to claim 1, and 
discloses determining features of interest and their range as discussed above with 
regard to claim 1 . Haikawa only uses one camera and does not disclose using two 
cameras. It is well known in the art to use dual camera in 3D applications to determine 
depth through stereoscopy. Tatsuto is directed to the very same problem as Haikawa 
and discloses wherein the photographic means comprises at least two cameras 
(paragraph [0009] and Fig. 1 , elements 36), and the region selection means selects 
the predetermined region within the image photographed by one of the two 
cameras (paragraph [0012]), and the processing region setting means obtains the 
range image from the image obtained stereoscopically from the two cameras 
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(paragraphs [0019]-[0021]). Therefore it would have been obvious to one of ordinary 
skill in the art at the time of invention to use two cameras as taught by Tatsuto, instead 
of the single camera taught by Haikawa in order to calculate 3D range data through 
stereoscopy. 

With regard to claim 3, Haikawa discloses a system according to claim 1, but 
does not disclose wherein the region selection means extracts groups of line 
segments that are longer than a predetermined length from within the 
photographed image, and selects the predetermined region based on positions of 
the extracted groups of line segments. Tatsuto discloses this feature (paragraph 
[0020]). Tatsuto discloses determining if a quadrilateral is below a certain threshold or if 
the edges are not of a certain defining length, that the quadrilateral is actually noise and 
is disregarded in the staircase calculations. Tatsuto and Haikawa are directed to 
solving the exact same problem and are therefore combinable in this technique. 

With regard to claim 4, Tatsuto discloses wherein the region selection means 
selects the predetermined region based on the positions of groups of line 
segments that are parallel to each other within the extracted groups of line 
segments, and that are groups of line segments that are close in distance (Figs. 
10-12). 
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With regard to claim 6, Tatsuto discloses wherein the polyhedron is a 
staircase and the polyhedron shape recognition means assumes the extracted 
set of points to be an inclined plane, and recognizes the shape of said staircase 
by finding an approximate plane (Figs. 6-8 and 10-12). 

With regard to claim 7, Tatsuto discloses wherein the polyhedron is a 
staircase and the polyhedron shape recognition means sections the extracted set 
of points along vertical planes, and recognizes the shape of the staircase based 
on an error between the sets of points on the cross-sectional planes and a two- 
dimensional model (paragraphs [0020]-[0021]). 

With regard to claims 9-1 1 , the discussion of claims 2-4 apply respectively. 

With regard to claims 13-14, the discussion of claims 6-7 apply respectively. 

Contact Information 

3. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to WESLEY TUCKER whose telephone number is 
(571)272-7427. The examiner can normally be reached on 9AM-5PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Bella can be reached on 571-272-7778. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Wes Tucker/ 
Examiner, Art Unit 2624 



